Snaky Is a 41-dimensional Winner
نویسنده
چکیده
Every polyomino is a winner in the weak achievement game on a rectangular infinite board with large enough dimension. In particular, Snaky is a winner on the 41-dimensional board. An infinite polyomino is a winner on an infinite dimensional board but a loser on a finite dimensional board.
منابع مشابه
The Borda count in n-dimensional issue space
We provide a natural extension of the Borda count to the n-dimensional spatial context, an algorithm to find the spatial Borda winner based on the notion of an inverse Borda count, the result that the Borda winner and the Condorcet winner coincide in unidimensional space when all alternatives on a line are feasible, results that show that in multi-dimensional space the Borda winner and the Cond...
متن کاملOn the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملWinner-relaxing and winner-enhancing Kohonen maps: Maximal mutual information from enhancing the winner
The magnification behaviour of a generalized family of self-organizing feature maps, the Winner Relaxing and Winner Enhancing Kohonen algorithms is analyzed by the magnification law in the one-dimensional case, which can be obtained analytically. The Winner-Enhancing case allows to acheive a magnification exponent of one and therefore provides optimal mapping in the sense of information theory....
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کامل